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TIME ALLOWED: THREE HOURS PART-I (MCQS) MAXIMUM MARKS = 20 

PART-I(MCQS): MAXIMUM 30 MINUTES PART-II MAXIMUM MARKS = 80 

NOTE: (i) Part-II is to be attempted on the separate Answer Book. 

(ii) Attempt ONLY FOUR questions from PART-II by selecting TWO questions from EACH 
SECTION. ALL questions carry EQUAL marks. 

(iii) All the parts (if any) of each Question must be attempted at one place instead of at different 
places. 

(iv) Candidate must write Q. No. in the Answer Book in accordance with Q. No. in the Q.Paper. 

(v) No Page/Space be left blank between the answers. All the blank pages of Answer Book must 
be crossed. 

(vi) Extra attempt of any question or any part of the attempted question will not be considered. 


PART - II 
SECTION - A 


Q. No.2. 


Q. No.3. 


Q. No.4. 


(A) Briefly describe the functionality of the following CPU special-purpose 
registers: Instruction Register (IR), Memory Data Register (MDR) and 
Program Counter (PC). 

(B) Differentiate between Address, Data and Control bus. 

(C) Discuss instruction pipelining in the context of fetch-decode-execute cycle. 

(A) Differentiate between hub, bridge, switch and router. 

(B) Discuss how Network Address Translation (NAT) works and why is it useful? 

(C) Elaborate the working of multiplexing/de-multiplexing at the transport layer. 

(A) There are three processes Pa, Pb and Pc and three resources R A , Rb and Re- 
Resources R A and Rb have one instance each while resource Rc has two 
instances. P A is holding one instance of Rc and has requested for R A . Process 
Pb is holding R A and has requested for R B . Rb is allocated to Pc which has also 
requested an instance of Rc. Represent the scenario with a resource allocation 
graph. Discuss whether there is a deadlock or not? If yes, which processes are 
blocked? 

(B) In the context of Paging, consider the case where memory addresses are 32 bits 
i.e. 20 bits Virtual Page Numbers and 12 bits of offset. How many virtual pages 
are there and what is the size of each page? Given the virtual address 0x7589, 
find the virtual page number and offset. If the respective page table entry 
contains 0x900DF, find the physical address. 

(C) In the context of EO management, differentiate between Pooling and Interrupts. 


Section - B 


Q. No.5. (A) 


(B) 

(C) 


Given two relations R and S, where R contains M tuples, S contains N tuples, 
and M >N > 0, give the minimum and maximum possible sizes (in tuples) for 
the resulting relation produced by each of the following relational algebra 
expressions. 

i. R-S 

ii. R S 

iii. R o S 

iv. R M A 

Elaborate the concepts of super key, candidate key and foreign key with 
examples. 

Discuss the difference between physical data independence and logical data 
independence. 
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Q. No.6. 


Q. No.7. 


Q. No.8. 


(A) Differentiate between image sampling and quantization. Discuss how these 
concepts relate to spatial and intensity resolutions. 

(B) In the context of image smoothing, discuss the differences between mean and 
median filters. 

(C) For the image ‘X’ shown in Figure 1, show the result of applying the given 
morphological operators. Assume zero padding for border pixels. 

i. Dilation of X by structuring element [1 1 1]. 

ii. Erosion of X by structuring element [1 1 1] T 

iii. Dilation of X by a 3x3 structuring element containing all ones. 
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(A) Perform histogram equalization on the 8-bit image shown in Figure 2. 
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(B) For the 3x3 image shown in the following, apply the horizontal and vertical 
Sobel operators and compute the magnitude of gradient at the central pixel with 
inte nsity value 50. 
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(C) In the context of compression, differentiate between coding, spatial and 
temporal redundancies. 

(A) Elaborate the concept of three tier architecture with reference to presentation, 
business logic and data access layers. 

(B) Differentiate between XHTML and XML. 

(C) Discuss Agile and Water Fall methodologies in the context of web application 
development. 
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